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Let G be a finitely generated group. For a subset A C G and a finite and symmetric 
generating set X of G (i.e. X = X~^), the set dxA = {a € A: ax ^ A ior some x € X} 
is the (inner) boundary of A (relative to X). The Cheeger constant of G with respect to 
X is the number ChexG = infyi "^^^ where A runs over all nonempty finite subsets of 
G and # denotes cardinality. 

Let A: > 2 be an integer. We call a group G k-free-like if there exists a sequence of 
generating sets Zi, i > I, each with k elements, such that the Cayley graph Cayley(G, Zi) 
has girth (that is the minimal length of a simple loop in the graph) at least i, and the 
Cheeger constant of this graph is uniformly (in i) bounded away from 0. 

L Benjamini (personal communication) asked whether there exists a A;- free- like but 
not free group. A positive answer for A: > 4 can be deduced from the paper by Akhmedov 
|Akh2j and [ABLE Sj : the proof of jAkh2[ Theorem 2.6] and the fact that non-elementary 
hyperbolic groups are uniformly non-amenable [ABLRS] imply that every m-generated 
non-elementary hyperbolic group is (m + 2)-free-like. This does not provide /c-free-like 
but non-free groups with k = 2,3. 

In this note, we prove the following three theorems. Theorem [T] gives, in a sense, 
the simplest example of A;- free- like but not free group (for all k > 2). The proof is self- 
contained and relies only on the standard small cancelation theory. Theorem [2] improves 
[Akh2l Theorem 2.6] and shows that any non-elementary m-generated hyperbolic groups 
|Grj is A;- free- like for all A; > m -|- 1, and if, in addition, the group is torsion- free, then 
one can take any k > m. Theorem [3] gives many A:-free-like torsion groups. The proofs 
of these theorems rely on results of [01]. 

Theorem 1. There exist both finitely presented and non-finitely presented 2-generated 
non-free groups which are k-free-like for every k >2. 

Theorem 2. Every non-virtually cyclic (resp. non-cyclic torsion-free) hyperbolic m- 
generated group is k-free-like for every k > m + \ (resp. k > m). 

Theorem 3. There exists a 2-generated torsion group G which is k-free-like for every 
k>3. 

It is obvious that a group satisfying a non-trivial identity is not A;-free-like for any 
k. We give a necessary and sufficient conditions for a group to be A;- free- like in terms 
of the so-called almost identities and show that a group with bounded girth (for all 
finite generating sets) may not satisfy a non-trivial identity. The counter-examples given 
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earlier in |Sch| and [Akhlj were identical, and both authors suggested to use the methods 
from [0191] for the proofs; Schleimer just "suspected" that the approach from §34 [0191] 
should work while Akhmedov claimed that §34 |Q191| explained the example. But in fact, 
the proof cannot be deduced from Section §34 |Q191| . and we note at the end of this 
paper that the desired examples were already provided by Theorem 39.4 |0191j which is 
not based on the techniques from §34(0191]. 

By a result of Benjamini, Nachmias and Peres [BNP] . Theorems [TJ [21 [3] have appli- 
cations to the theory of percolation on transitive graphs. 

Let r = {V, E) be a graph with vertex set V and edge set E. An edge of the graph 
is called a bond. Pick a real number p between and 1. The Bernoulli bond percolation 
on ^ is a product probability measure Pp on the space Vt = {0, 1}^, the set of subsets of 
the edge set E. For any realization cj G fi, the bond e & E \s called open if uj{e) = 1 and 
closed otherwise. For < p < 1 the product measure is defined via Vp{uj[e) = 1) = p for 
all e € E. Thus each bond is open with probability p independently of all other bonds. 

For any realization lo, open edges form a random subgraph of Q. 

The critical percolation constant pc is defined as the infimum of all numbers p for 
which the random subgraph has infinite connected components Pp-almost surely. 

The constant pc is one of the most important characteristics of the graph F, and the 
study of percolation on graphs, in particular Cayley graphs, has been very intensive for 
the last 50 years. We refer the reader to the nice article by I. Benjamini and O. Schramm 
|BSj and the book by R. Lyons and Y. Peres [LPj . 

It is known [LP I IBS] that the critical percolation constant of a d-regular tree is . 
Hence the pc of the Cayley graph of a free group of rank k with respect to its free 
generators is 2k-i ■ known [BSj that the pc of a factor-graph cannot be smaller 

than the pc of the original graph. In particular, the pc of any /j-generated group cannot 
be smaller than 2k-i • 

It is not difficult to show using [LP] that the pc of a Cayley graph of a group with 
respect to a generating set with k generators is equal to 2k-i only if the group is free 
and the generators are free generators of that free group. Nevertheless, it is proved in 
[BNPj that a Cayley graph of a k-free-like group with respect to an appropriately chosen 
k-element generating set can have pc arbitrary close to the minimal possible value: 2k-i ■ 
Theorems [H [21 [3] provide plenty of examples of such groups. Notice that we do not provide 
any procedures of finding pc of particular Cayley graphs. Currently the only groups for 
which formulas for pc are known for Cayley graphs of these groups corresponding to all 
possible (finite) generating sets, are groups acting on simplicial trees with finite vertex 
stabilizers (Kozakova [Ko| ) . All these constants pc turned out to be algebraic numbers. 
All groups considered in [Ko] are virtually free, hence hyperbolic. It is not known 
whether the pc of a Cayley graph of a hyperbolic group (relative to a finite generating 
set) is always an algebraic number. 

For groups discussed in Theorems [H [3l we do not know even the cardinality of the 
set of possible pc- It is clear from the proofs of Theorems [H [3l that one can construct 
continuously many /c-free-like groups (for every k > 2). But it is not clear why these 
groups may not have the same set of critical percolation constants pc- 

Proof of Theorem [H Recall that a symmetric set R of cyclically reduced words which is 
closed under taking cyclic shifts satisfies the small cancellation condition C"(A) (A > 0) 
if for every two words r,r' ^ R, r ^ r', having a common prefix u, we have \u\ < 
Amin(|r|, \r'\) (here \w\ denotes the length of the word w). 



We consider a finite or infinite set of positive words R in letters a and b wliicli (a) is 
closed under cyclic shifts, (b) R U R^^ satisfies C"(g), (c) R has no words with prefixes 
a^, (ab)"^ or (6a)^, and (d) R has no words of length < 6. (Take, for example, all cyclic 
shifts of the words ab'^^ab'^^ . . . ab^^^^ , j = 1, 2, . . . ) We define the group G = {a,b \ R). 

For a given k > 2, the set of words X„ = Xn{k) = {xi = a,X2 = ba'^,X3 = 
ba?^, ...Xk = fta^'^"^)"} generates G. We set n = 2 (mod 4). In order to estimate the 
girth of G with respect to consider a non-trivial cyclically reduced word u of length 
< n such that u{xi, = 1 in G. Then clearly n(xi, . . . 7^ 1 in the free group 

-F(a, 6), and so the reduced form U in generators a, b of the left-hand side is non-empty. 

Since f7 = 1 in G, by the Greendlinger lemma for small cancellation presentations 
[LS], U must contain a subword V which is at the same time a prefix of some r G RUR~^ 
and \V\ > \r\/2 > 3. Since the cyclic shifts of r have no subwords a^"^, it follows that the 
product u{xi, . . . , Xk) involves some x^^ for j > 1. 

The factor x^^ occurs at most n—1 times in u, and so the word U must have a reduced 
form a^^b'^^a'^'^b'^^ . . . a'^'-^ft^^a'**, where t > 1 and |si|, . . . \st-i\ > 0. Since \V\ > 3 and 
r is positive, the subword V of U must contain one of the subwords a^^, (a6)^^, (6a)^^ 
contrary to the choice of R. Hence the girth of G with respect to Xn is at least n + 1. 

If as above, we consider a nontrivial relation of the form U = u(xf,X2) = 1, then 
the reduced form U and any of its subwords V have no occurrences of 6±2 

since n / 

(mod 4), and all the exponents sj of the letter a in U must be even, contrary the 
condition (c) for the choice of R. Hence the subgroup (x|,X2) is free in G. Therefore for 
every n there exists a free subgroup of G generated by two words of uniformly bounded 
length (four) with respect to Xn- This implies that the Cayley graphs Cayley(G,X„) 
have Cheeger constants bounded away from (see, for example, [ABLRSl Section 10]). 

Let Rq be the set of relators from R with pairwise distinct sets of cyclic shifts. It 
remains to note that Rq is the set of independent relators. Indeed, if one of the relations 
r = 1 (r G Rq) follows from the others, then by Greendlinger lemma, r must contain "at 
least half of a cyclic shift of another relator from Rq which contradicts C"(g). □ 

Proof of Theorem [B Recall that a group E is elementary if it has a cyclic subgroup of 
finite index. We will use some properties of hyperbolic groups which can be found in 

m- 

Every hyperbolic group H has a unique maximal finite normal subgroup denoted 
by E{H). If H is non-elementary hyperbolic group then the quotient H/E{H) is also 
non-elementary hyperbolic group. 

Let {oi,...,arrt} be a set of generators for a non-elementary hyperbolic group H. 
Then one can choose m pairwise distinct modulo E{H) generators. 

Indeed, assume that = ajb for some b € E{G) and i ^ j- Then the (images of the) 
elements ai, . . . , aj_i, Oj+i, . . . ,am generate the infinite group H/E[H). Therefore there 
is a word w in these m — 1 generators such that w is not equal to any of 1, ai, . . . , am 
modulo E{H), and the set ai, . . . aj^i,wb, aj+i, . . . ,am generates H. A repeated ap- 
plication of such a change of generators provides us with pairwise distinct generators 
modulo E{H). Similarly, we may assume that no generator Oj belongs to the subgroup 
E{H). 

Every element g having infinite order in a hyperbolic group H is contained in a 
unique maximal elementary subgroup E{g) [Gr| . For a non-elementary hyperbolic group 
H, (simplified versions of) Lemmas 3.4 and 3.8 from [01] provide us with an infinite 



set gi,g2,--- of elements of infinite order such that pairwise intersections of the cyclic 
subgroups (gi) generated by these elements are trivial, and E{gi) = (gi) x E{H). 

Since the subgroup E{H) is finite, it follows that the cyclic subgroups (gi) have 
pairwise trivial intersection modulo E(g) as well. By the above choice of the generators 
ai, . . . ,am, the set Y = {ai;i < m} U {a~^aj; 1 < i < j < m} has empty intersection 
with E{H). Hence one can select g = gi such that the subgroup E{g) = {g) x E[H) has 
no elements from the set Y. 

Given n > 1 let X„ be the following generating set of H: 

Xn = {g, «25^", • • • , flmC/"""}- 

It is known [ABLRS] that every non-elementary hyperbolic group is uniformly non- 
amenable (that is the Cheeger constant is bounded away from uniformly for all finite 
generating sets of the group). Hence in order to show that H is A:-free-like, it is enough 
to show that for any given Z > 1, the girth of the group H with respect to the generator 
set Xn is greater that I provided n = n{l) is large enough. 

Denote by |a;| the length of an element x of H with respect to the generators 
ai, . . . ,am- A simplified version of Lemma 2.4 [01] says that there are A S (0,1] and 
c > depending on g only, such that if a product of the form 

(*) h = xog"'^xig"'^X2 ■ ■ . {t < I) 

satisfies the conditions 

(1) \xi\ < 2 for i = 0, 1,... ,t, 

(2) \mi\ > C, where the constant C > depends on g only (i = 1, . . . ,t), 

(3) x~^gx^^E{g) for i = 1, . . . t - 1, 
then \h\ > A([mi| + ... + \mt\) — c. 

Now let us choose n > C + A^^c -|- I and assume that there is a non-trivial cyclically 
reduced relation of length < / between the elements of Xn- This relation involves at 
least one generator of the form Uig""^ since the generator g has infinite order. 

This relation gives us an equation /i = 1 in G, where h has the form (*) with Xi 
belonging to the set Y, whence h satisfies condition (1). It is clear from the definition 
of Xn that t > 1 and the condition (2) holds as well since the generator g occurs in 
our relation at most I times and n — I > C. Finally, since every Xi with i = 1 , . . . , t — 1 
belongs to y, we have Xi ^ E{g) by the choice of g. But then x~^gxi ^ E{g) by Lemmas 
1.16 and 1.17 iQ^, and the condition (3) holds. 

Thus, \h\ > A(|mi|-|-...-|-|mj|) — c > \{n — l) — c > AC > contrary to the assumption 
that /i = 1 in G. The required lower bound for the girth is obtained. 

If the group H is, in addition, torsion free, then the elementary subgroups in H are 
cyclic. (It is well known that a virtually cyclic torsion free group is cyclic.) Therefore H 
has a minimal generator set {ai, . . . , am} with m >2 and E{ai) = {ai) for every i. In this 
case neither an element (1 < i < m) nor an element Cj^^aj (1 < i < J < m) belongs 
to E{ai) = (ai) by the minimality in the choice of generators. Hence the above proof 
works for the generator set S = {ai(= g), 025", . . . , amg^"^~^^^}, and so an m-generated 
non-cyclic torsion free hyperbolic group is A;-free-like for any k > m. □ 

To prove Theorem [Sj we need the following lemma which is interesting by itself. 

Lemma 4. Suppose H is a non- elementary hyperbolic group, and h is an element of 
infinite order in H. Then there is a natural number no = nQ{h) such that for every 
finite subset M of H there is a natural number N = N{h, M) such that for every n 



divisible by and n > N, the quotient Hi of H over the normal closure of /i" in H is 
non- elementary hyperbolic and the canonical epimorphism H Hi is infective on M. 

Proof. The elementary subgroup E(h) has a normal in E{h) cyclic subgroup C of finite 
index uq. Let C be generated by an element g, and so h"'^ = g^, and we may assume that 
s > 0. By |Q1[ Theorem 3], for every sufficiently large t = t{g,M), there is a canonical 
homomorphism ei of H onto a factor-group Hi = H/K such that Hi is a non-elementary 
hyperbolic group and ei is injective on the subset M. The subgroup K can be chosen as 
the normal closure in H of the element g'^ for arbitrary q > qo = Qoig, M). (See line 4 in 
the proof of that theorem.) If we choose q divisible hy s, q = sd, then g"^ = h^, where 
n = nod. It now suffices to set A'" = [n^qo/s] + 1. □ 

Proof of Theorem\M Let H = F2 = ^(01,02). By Osin's theorem |Os07| . we can select 
a large odd number A'^o such that the free Burnside group B{2,Nq) = ^2/(^2)^° is 
uniformly non-amenable. 

We can enumerate the elements of Hq = H = {hi, /12, . . . } and enumerate all pairs 
(j, k), where j > 1 and A; > 3, such that z > j if i is the number of a pair (j, k). 

Assume that the canonical epimorphisms Hq — Hi • • • Hi are defined 
for i > 0, and (1) Hq, . . . , Hi are non-elementary hyperbolic groups, (2) (the images 
of) hi,... hi have finite orders in Hi (3) for the pair {j,k) with number i, the words 
v{i,l), ...,v{i, k) are selected such that (a) the set Vi = {v{i,l), ...,v{i,k)} generates Hi 
(b) v{i,s) = as (mod (F^)^") for s = 1,2 , (c) the girth of Hi with respect to Vi is at 
least i. 

Consider the pair {j,k) number i + 1. Since Hi is non-elementary hyperbolic and 
generated by oi and 02, we, as in the proof of Theorem [21 choosing an appropriate 
word g = g{i), can construct a generating set V^+i = {v{i + 1,1) = aig^,v{i + 1,2) = 
025^*, . . . , v{i + 1, A;) = g} for Hi (and for H too), such that the girth of Hi with respect 
to Vi^i is at least i + 1 > j. In addition we demand now the exponent t to be divisible 
by A^O) and so v{i + 1, s) = (mod {Fm)^°) for s = 1, 2. 

Now we define M as the set of all words in oi and 02 whose lengths are bounded from 
above by di+i{i + 1), where dj+i is the maximum of length of all words from U;<j_,_]^ Vi. 
Then if (the image of) /ij+i has infinite order in Hi, we apply Lemma |4] choosing the 
exponent n = n{i+l) divisible also by Nq. It provides us with a canonical homomorphism 
ej+i : Hi Hi+i onto a non-elementary hyperbolic group i^j+i injective on the set M, 
such that the kernel of e^+i is the normal closure of /i"^^ in Hi. 

Such a choice of e^+i guarantees by induction that the girth of //j+i with respect to 
Vi' is at least i' > j' if a pair (j', k') has number i' < i + 1. 

If the word /ij+i has finite order in Hi, then we set -ffj+i = Hi, and e^+i is the 
identical mapping. In any case the images oi hi, . . . , /ij+i in -ffj+i are of finite orders. 
Hence, the limit group H for the sequence of epimorphisms is a torsion group. This 
group is infinite since non-elementary groups Hi-s are infinite. 

Furthermore, the relations from every finite set of if-relations follow from the rela- 
tions of some group Hi, and so the girth of H with respect to arbitrary set Vi' is at least 
J + 1 if i' is the number of a pair (j, k), since this property holds for every Hi with i > i' . 

Finally, the group H can be canonically mapped onto B(2, Nq) by the choice of expo- 
nents n(i) divisible by A^o- Under this mapping, the words v{i, 1) and v{i,2) are mapped 
to the generators 01,02 of the group B{2,Nq) since the other factors of v{i,l),v{i,2) 



vanish. Since by |Os07j . the Cheeger constants for the images of the sets Vi are uni- 
formly separated from 0, the same is true for the generating set Vi of the group H (see 
[ABLRS] ). Thus, the theorem is proved for the group G = H. □ 

Remark 5. Using results of Osin |Os06l[Os07'j . one can replace "hyperbolic" in Theorem 
[2] by "strongly relatively hyperbolic". In particular, for every two finitely generated 
groups A, B of orders > 3, the free product A* B \s A;-free-like for all sufficiently large 
k. Note that if ^ or is not finitely presented, A* B is also not finitely presented. 

Remark 6. By choosing the exponents n{i) in the proof of Theorem [3] large enough, 
one can ensure that the group G in that theorem is lacunary hvperbolic \OOS\ . i.e. one of 
its asymptotic cones is an M-tree. More complicated but similar in spirit constructions 
of torsion lacunary hyperbolic groups can be found in [OOSl Section 6]. 

Definition 7. A word u in k variables is called a k-almost identity of a k-generated 
group G if u{ai, Ofc) = 1 in G for every generating set {ai, a^} of G. 

For example, the words a^a^ and 0^020102^^ are 2-almost identities but not identities 
of the quaternion group of order 8 and, respectively, of the symmetric group 5*3. The left- 
hand sides of all A;-almost identities of the group G form a characteristic subgroup C = 
C{G) of the free group Fk since C is the intersection of the kernels of all epimorphisms 
Fk^G. 

Clearly if a group G has a non-trivial A;-almost identity, then the girth of G with 
respect to every /c-element generating set is bounded from above. The next Theorem 
shows that the converse statement holds too. 

Theorem 8. Let G he a k-generated group. The girth of the group G with respect to 
every k-element generating set is uniformly hounded if and only ifG satisfies a non-trivial 
k-almost identity. 

Proof. We only need to prove the "only if implication. Suppose that for some k > 2, 
the girth of a group G with respect to every system of generators {ai, ...,aA;} does not 
exceed A^, that is w{ai, ...,ak) = 1 for some non-trivial in F^ word in k variables of 
length < N. Let W = {wi, wm} be the (finite) set of non-trivial words of length < 
in k variables. Consider a sequence of words word ui, ...,um constructed by induction. 
Let til = wi. Suppose that we already have Uj„i. If Ui-i commutes with Wi in the free 
group, i.e. uf_^ = w\ for some s, t ^ 0, we set Ui = uf_-^^, otherwise we set Ui = [ui-i,Wi]. 
Then the word u = um is non-trivial in the free group but n(ai,...,Ofc) = 1 in G for 
every generating set {oi, a^} of G (and in fact for every fc-tuple of elements oi, 
such that w{ai, a^) = 1 for some w G W). Therefore u = 1 is a non-trivial fe-almost 
identity of G. □ 

Finally we provide an example of a group satisfying a A;-almost identity, but contain- 
ing a free non-abelian subgroup and thus does not satisfy any non-trivial identity. 

Proof. Let n > 1 be an odd integer. In the free group F2 = {a,b), we choose the 
subgroup "-F2 which is generated by all n-th powers of words w such that the total 
(algebraic) number of occurrences of either a or 6 in w is not divisible by n. Clearly, "F2 
is normal in F2. Let G = i*2/"-^2- [019 H Theorem 39.4] states that if n is large enough, 
the group G contains a free non-abelian subgroup. On the other hand, if words xi, ...,Xk 
represent elements in G that generate G, then the number of occurrences of either a or 



b in one of is not divisible by n. Indeed, otherwise all Xj would be in the kernel of the 
natural homomorphism G — > 'LjnL x "L/nL. This Xi must satisfy = 1 in G. Hence 
the girth of G with respect to the generating set {xi, ...,xa:} does not exceed n. □ 
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